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1 .  INTRODUCTION 


In  1955  Lloyd  Shaplay  published  his  elegant  paper  on  the  value  so¬ 
lution  to  an  n-person  game  in  characteristic  function  form.  In  1962  I 
suggested  that  Shapley's  axioms  could  be  reinterpreted  in  terms  of  account¬ 
ing  conventions  and  could  be  used  to  provide  a  means  for  devising  incentive 
compatible  cost  assignments  and  internal  pricing  in  a  firm  with  decentral¬ 
ized  decisionmaking. 

-  - y'The  problem  of  the  assignment  of  joint  costs  (and  benefits)  is  one 

which  has  bedevilled  accountants  for  many  years.  A  reaction  by  a  micro- 
economist  oriented  towards  marginal  analysis  may  be  why  bother  to  assign 

4>* — "" 

overheads  or  joint  costs  at  all.  The  reason  for  the  different  attitudes 
and  perceived  needs  by  accountants,  economists,  regulators,  production 
managers,  tax  collectors,  divisional  vicepresidents  and  others  is  that 
they  are  all  looking  at  the  same  institutional  entity  from  different  view¬ 
points.  ‘  ~ ' 

V  t  »  :  * 
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*The  research  described  in  this  paper  was  partially  supported  by  a  grant 
from  CNR  and  was  previously  an  IIASA  Collaborative  Paper. 


See  Stigler  (1906)  for  example  in  his  textbook  p.  165. 


The  accountant,  among  other  things,  wants  the  books  to  balance. 

He  wants  all  costs  allocated.  Benefits,  unless  they  can  be  translated 
directly  into  money,  pose  difficult  problems  and  the  convention  of  conserv- 
vatisra  more  or  less  dictates  that  if  you  know  that  an  item  is  of  positive 
worth  but  that  you  cannot  quantify  its  value,  carry  it  out  at  zero  or  at 
a  symbolic  sum  such  as  $1  for  good  will. 

A  tax  accountant  looks  towards  minimizing  a  specific  evaluation, 
namely  his  clients'  tax  bill;  a  tax  collector  may  try  to  maximize  tax 
revenues  collected.  An  economist  advising  on  profit  maximization  from  a 
given  plant  producing  a  joint  product  wants  to  make  sure  that  the  arbitrary 
assignment  of  joint  costs  or  profits  does  not  distort  the  profit  maximi¬ 
zation.  The  divisional  vicepresident  views  this  problem  in  terms  of  dele¬ 
gation.  If  there  are  joint  products,  car.  an  internal  control  system  be 
designed  which  enables  him  to  delegate  decisions  ‘o  others  who  use  only 
the  information  they  are  sent?  Or  is  it  desirable  to  have  the  decision 
centralized? 

Even  to  this  day  microeconomic  theory  is  disturbingly  vague  about 
what  constitutes  a  long  terra  or  short  term  decision.  In  the  corporation, 
marketing,  pricing,  production,  product  development,  minor  capacity  change, 
major  investment  and  innovation  all  have  different  time  scales.  One  in¬ 
dividual's  decision  variables  are  another  individual's  parameters. 

Accountants  must  produce  systems  that  are  viable,  acceptable  and 
operational  taking  into  account  the  pressures  and  problems  of  management, 
custom,  law,  economics  and  the  tax  collector.  Generally  Accepted  Account¬ 
ing  Principles  are  not  a  rigid  monolithic  set  of  rules  to  be  obeyed  in 
the  same  way  that  chess  players  obey  the  rules  of  chess.  But  they  are 
presented  as  a  set  of  guidelines  for  the  responsible  businessman  and  others. 


The  problems  in  cost  accounting  are  in  many  ways  important  and  ap¬ 
plied,  but  simpler  versions  of  many  of  the  problems  encountered  in  the 
study  of  externalities  and  public  goods.  The  accounting  profession  in 
its  societal  role  is  not  attempting  to  solve  all  of  the  problems  of  wel¬ 
fare  which  may  occur  to  the  economist,  but  hopefully  in  trying  to  provide 
a  reporting  and  allocation  scheme  of  operational  worth  to  the  institutions 
being  served. 

jThis  paper  is  being  written  from  the  viewpoint  of  economics  and 
game  theory  rather  than  that  of  the  professional  accountant.  It  may  be 
that  various  nuances  of  importance  to  the  accounting  profession  are  over¬ 
looked  or  treated  in  a  somewhat  different  language.  However  the  thrust 
of  this  investigation  is  in  terms  of  cost  and  revenue  allocations  as  con¬ 
trol  mechanisms  of  interest  to  the  economist,  accountant  and  business  or 
public  executive.  ( 

Any  abstraction  results  in  a  distortion  of  reality  from  some  point 
of  view.  Thus  there  is  no  universal  all-purpose  accounting  scheme  which 
can  always  satisfy  the  needs  of  a  variety  of  individuals  utilizing  account¬ 
ing  schemes  for  different  purposes.  Cost  and  control  accounting,  stock¬ 
holder  financial  reporting  and  tax  accounting  have  different  constituencies 
and  purposes.  Whitman  and  Shubik  (1979)  discuss  the  different  motivations 
and  problems  which  occur  just  at  the  level  of  financial  accounting  for 
stockholders,  bondholders,  other  creditors  and  managers. 

Once  the  full  diversity  of  interested  parties  and  their  different 
purposes  is  recognized,  even  restricting  ourselves  to  the  allocation  of 
costs  and  revenues  for  control  leaving  aside  problems  involving  equity  or 
taxes  we  would  still  need  to  differentiate  different  parties,  purposes 
and  problems.  These  call  for  special  considerations  in  both  modeling  and 
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in  the  selection  of  solutions. 

In  the  subsequent  sections  we  consider  purpose  and  problems.  In 
other  words  what  are  the  questions  and  who  asks  them?  We  also  consider 
modeling  and  problem  representation.  In  particular  our  concern  is  with 
the  uses  and  limitations  of  the  characteristic  function  of  an  n-person 
game.  This  also  involves  an  excursion  into  the  problems  posed  by  limits 
on  information  and  by  threats.  Given  a  well  defined  problem  and  a  model 
that  is  regarded  as  a  satisfactory  representation  of  the  phenomenon  being 
studies,  a  solution  concept  must  be  selected  and  a  solution  obtained. 

Among  the  candidates  are  the  value,  the  core  and  nucleolus  associated  with 
models  in  characteristic  function  form  and  some  varient  of  the  noncooper¬ 
ative  equilibrium  associated  with  strategic  form  or  extensive  form  repre¬ 
sentations  of  the  problem. 

2.  FORMS  OF  MODELING 

Three  conceptually  different  forms  of  modeling  have  been  suggested 
for  interactive  decisionmaking  in  situations  which  can  be  described  as 
games  of  finite  length.  They  are  the  extensive,  strategic  and  coopera¬ 
tive  forms  of  a  game.  Each  can  be  used  to  describe  the  same  game,  but  at 
a  different  level  of  detail.  Thus  each  representation  is  best  suited  for 
a  different  class  of  questions  and  poses  different  levels  of  difficulty 
in  mathematical  analysis  and  in  computation.  If  our  purpose  is  to  apply 
game  theoretic  analysis  to  answer  questions  concerning  operational  problems 
the  ability  to  actually  compute  solutions  becomes  important. 


s 


2.1.  The  Extensive  Form  and  Dynamics 

The  most  realistic  model  of  an  organism  is  the  organism  itself. 

Any  representation  is  an  abstraction  which  removes  or  distorts  information. 
If  one  is  trying  to  answer  a  specific  question  concerning  the  behavior 
of  the  organism,  a  model  judiciously  selected  may  portray  the  features 
of  the  organism  which  are  relevant  and  simplify  the  analysis  by  obliter¬ 
ating  detail  irrelevant  to  the  question  at  nand. 

Von  Neumann  and  Morgenstem  (1944)  provide  an  extensive  form  de¬ 
scription  for  games  with  each  player  having  a  finite  set  of  strategies. 

The  details  of  the  game  tree  description  are  well  known  (for  an  exposition 
by  Shapley  ar.d  Shubik  see  Shubik  (1982))  and  are  not  gone  ,i.nto  here.  In¬ 
stead  our  concern  is  with  the  modeling  implications  of  what  is  included 
and  excluded  in  the  extensive  form  as  usually  utilized. 

The  extensive  form  provides  a  total  contingent  planning  or  histori¬ 
cal  process  view  of  a  game.  The  use  of  the  game  tree  is  explicitly  his¬ 
torical.  The  same  position  on  a  chess  board  arrived  at  by  different 
sequencing  of  moves  will  lead  to  a  different  node  on  a  game  tree  for  every 
sequence.  The  game  tree  is  process  ori.er.oed.  Any  path  from  the  initial 
node  or  root  of  a  game  tree  to  a  final  or  terminal  node  provides  a  move 
by  move  description  of  a  play  with  information  conditions  indicated  on 
the  game  tree. 

A  description  of  matching  pennies  as  a  game  in  extensive  form,  is 
easy,  tne  full  game  tree  for  tic-tac-toe  is  large  but  could  be  displayed. 

A  full  game  tree  for  chess  though  logically  feasible  is  technologically 
infeasible  and  operationally  of  little  value.  The  difference  in  complexity 
between  the  detailed  description  of  process  in  the  play  of  a  chess  game 
and  behavior  in  a  corporation  in  a  market  is  enormous  both  quantitatively 
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and  qualitatively.  In  particular  it  is  easy  to  specify  more  or  less  un¬ 
ambiguously  the  rules  of  the  game  for  chess  and  identify  what  is  meant 
by  a  move.  Tow  person  zero  sum  games  are  games  of  pure  opposition.  There 
is  nothing  to  be  gained  by  the  palyers  talking  to  or  bargaining  with  each 
other.  Although  in  fact  chess  players  may  try  ploys  and  various  forms  of 
psychological  warfare  they  are  forbidden  by  the  rules  and  as  a  reasonable 
first  order  approximation  can  be  ignored  in  the  description  of  most  chess 
games . 

When  we  try  to  portray  the  relatively  simple  three  or  four  person 
game  of  Poker  or  Monopoly  even  though  the  formal  rules  of  the  game  are 
given,  much  of  the  dynamics  of  play  hinges  upon  language  and  informal  com¬ 
munication  not  specified  in  the  rules  of  the  game  and  yet  not  clearly  or 
expressly  ruled  out  by  the  formal  rules.  When  are  words  merely  words  ex¬ 
traneous  to  deeps  and  when  are  words  and  informal  communication  a  critical 
part  of  the  process?  The  long  history  of  bargaining,  negotiation  and  con¬ 
tracting  the  giving  of  promises,  the  offering  of  one's  word  of  honor  are 
all  examples  of  the  importance  of  verbal  communication  as  vital  parts  of 
the  game.  The  perceptive  book  of  Raiffa  (1982)  on  negotiation  serves  as 
an  important  example  of  the  difficulties  in  trying  to  match  the  formal 
decision  structure  of  a  game  in  extensive  form  with  the  squishy  and  poorly 
articulated  realities  of  human  communication  systems  in  quasi  cooperative 
and  quasi  competitive  situations. 

Any  attempt  to  model  much  of  the  activities  of  the  corporation  as 
a  game  in  extensive  form  must  confront  two  new  and  critical  sets  of  dif¬ 
ficulties  in  contrast  with  trying  to  model  formally  the  game  of  chess. 
Language  and  informal  communication  count  and  the  rules  of  the  game  cannot 
be  easily  formulated.  Implicit  contract,  implicit  collusion,  reputation, 


trust  and  social  or  institutional  custom  all  play  a  role  yet  they  are  ex¬ 
tremely  difficult  to  formalize. 

The  existence  of  a  vast  body  of  law  complete  with  intricate  docu¬ 
ments  such  as  the  commercial  code  and  the  law  of  contract  testify  both  to 
the  attempts  and  to  the  incompleteness  of  the  attempts  to  formalize  the 
rules  for  commercial  behavior. 

There  is  an  old  saying  about  the  game  of  gold  that  "one  should  drive 
for  show,  but  putt  for  dough."  This  in  essence  summarizes  the  difficulties 
faced  by  those  trying  to  analyze  institutions  and  trying  to  devize  control 
systems  or  routines  which  provide  appropriate  incentives.  We  would  like 
to  be  able  to  have  a  parsimonious  description  of  the  corporation  akd  dis¬ 
cover  broad  general  rules  be  they  accounting  measures,  bonus  systems  or 
reporting  routines.  Yet  c/perience  teaches  us  that  in  the  twilight  of 
institutional  complexity  that  characterizes  large  private  ccroorations 
or  public  bureaucracies  or  state  owned  industries  there  are  tax  consul¬ 
tants,  lawyers,  fixers,  millionaires  and  commissars  beating  the  system 
by  utilizing  details  of  the  mechanisms  overlooked  by  their  designers.” 

We  may  summarize  the  relevance  of  our  comments  on  the  extensive 
form  description  of  economic  activity  as  follows.  The  extensive  form 
places  a  laudable  stress  on  process,  but  in  general  the  modeling  difficul¬ 
ties  encountered  in  trying  to  provide  a  full  process  description  are  over¬ 
whelming.  The  sheer  complexity  of  amount  of  detail  combined  with  diffi¬ 
culties  in  characterizing  rules  limits  the  value  of  the  extensive  form 
as  a  satisfactory  basis  from  which  to  start  an  analysis,  except  for  highly 
stripped  down  and  simplified  representations. 

_ 

“Gi  r-x-sibly  left  vague  on  purpose  to  provide  loopholes  for  allies  in  a 
diii,.cult  game  with  a  hidden  agenda. 
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2.2.  An  Aside  on  Dynamics 

Although  almost  all  studies  of  the  design  and  behavior  of  human  sys¬ 
tems  involve  some  aspects  of  dyanmics  and  disequilibrium,  most  of  our  models 
and  methods  of  analysis  are  static.  The  models,  like  a  parlor  game,  have 
a  definite  beginning  and  end.  Whereas  societies  and  institutions  do  not 
have  a  neat  starting  point  and  doomsday.  The  finite  game  tree  represents 
only  a  slice  out  of  time  suitable  for  the  modeling  of  a  parlor  game,  but 
less  suitable  for  an  ongoing  process  without  a  fixed  date  of  termination. 

There  have  been  game  theory  methods  designed  to  portray  and  analyte 
competitive  structures  of  indefinite  length.  In  general  however  virtually 
all  models  formulated  for  the  study  of  cost  assignment  or  of  incentive 
systems  are  finite  in  length  of  time.  Our  modeling  intuition  and  desire 
for  simplification  must  serve  as  the  justification  for  using  a  finite  tine 
slice  model  for  the  problem  at  hand. 

2.3.  The  Strategic  Form 

Many  game  theory  teaching  examples  are  based  upon  two  person  two 
by  two  matrix  games.  The  strategic  form  can  be  reinterpreted  as  an  exten¬ 
sive  form  where  each  individual  has  a  single  move;  he  selects  one  anong 
a  set  of  strategies.  But  except  where  the  underlying  decision  structure 
can  be  reasonably  well  approximated  by  a  single  move  by  all  players  a  con¬ 
siderable  amount  of  detail  is  lost.  Although  the  game  theoretic  device 
of  analyzing  games  by  studying  the  choice  of  strategies  is  conceptually 
neat  and  clear,  the  modeling  and  computational  problems  to  be  faced  in 
generating  the  strategy  set  for  any  reasonably  complex  multistage  process 
are  considerable. 

In  short,  although  both  the  extensive  and  strategic  form  descrip¬ 
tions  of  a  game  are  process  oriented,  sensitive  to  institutional  structure 


and  reflect  information  conditions  they  are  best  employed  for  the  develop¬ 
ment  of  theory  and  for  didactic  purposes  in  general.  In  application  to 
specific  problems  with  a  certain  amount  of  hand-tailoring  on  an  czd  hoc 
basis  (such  as  studying  some  problems  in  pollution  control,  see  Klevorick 
and  Kramer  (1975)  for  example)  it  may  be  fruitful  to  use  the  extensive  or 
strategic  form.  Frequently  the  modeling  is  either  too  complicated  or  the 
simpler  models  present  too  great  a  distortion  of  the  structure  to  be  studied. 

2.4.  The  Cooperative  Form:  One  or  Many? 

Much  of  the  work  in  the  application  of  game  theoretic  methods  to 
cost  problems  has  been  based  upon  a  cooperative  form  of  descriDtion  of 
the  game  (see  Shubik  (1962),  Littlechild  and  Owen  (1973),  Young,  Okoda 
and  Hash inoto  (1980),  Hamlen,  Haralen  and  Tschirhart  (1977),  Billera,  Heath 
and  Raar.an  (1977)).  Yet,  as  is  argued  here,  far  more  attention  needs  to 
be  paid  to  the  ad  hoc  aspects  of  modeling  adequately  in  the  cooperative 

form  prior  to  tht  application  of  a  solution  concept. 

Von  Neumann  and  Morgenstern  based  their  cooperative  solution  theory 
upon  the  characteristic  function  of  an  n-person  game.  This  function  v 
is  a  superadditive  set  function  deferred  on  2n  coalitions.  ?;•*<?  fame 
we  may  define  the  worth  of  the  empty  coalition  ©  as  cero  or  v(S)  =  0  . 
Consider  two  coalitions  S  and  T  with  no  members  in  common.  Superaddi¬ 
tivity  calls  for 

v(SOT)  >  v(s)  +  v(T)  where  S  n  T  =  ©  . 

This  is  merely  an  economic  incentive  condition  where  the  assumption  is 
that  there  are  at  least  no  overall  losses  from  cooperation  and  there  can 

in  general  be  gai:is.  Even  this  is  not  an  innocent  assumption.  If  the 

joining  together  of  two  coalitions  has  any  concrete  institutional  meaning 


the  mechanics  of  coalition  formation  may  be  expensive  and  superadditivity 
is  not  a  foregone  conclusion. 

The  casual  reader  of  von  Neumann's  and  Morgenstern' s  classic  might 
be  surprised  to  see  the  elaborate  apparatus  they  erected  in  order  to  cal¬ 
culate  and  justify  the  characteristic  function.  They  invented  an  n*l 
person  game  with  a  fictitious  player  Nature  who  loses  the  amount  that  all 
the  real  players  gain.  This  game  is  converted  into  a  constant  sum  game 
by  introducing  Nature  as  a  strategic  dummy.  In  all  constant  sum  games 
the  strategic  problem  faced  by  a  coalition  S  and  its  compliment  S  is 
one  of  pure  opposition.  A  gain  by  S  is  reflected  by  an  offsetting  loss 
by  S  . 


The  device  of  inventing  the  extra  player  was  introduced  to  tip'  to 
avoid  the  unpleasant  modeling  problems  of  describing  the  threat  conditions 
that  may  exist  when  coalition  S  confronts  S  in  a  nonconstant  sum  game. 
Table  la  shows  a  simple  2*2  matrix  game  where  if  we  calculate  the  char¬ 
acteristic  function  by  assuming  that  the  opposition  to  S  plays  in  a  way 
to  minimice  S's  gain  we  obtain  a  symmetric  function  as  shewn  in  Table  lb 

TABLE  la  TABLE  lb 


Player  2 


Player  1 


1 

1 

1C,-1 

i  -1000,0  I 

i 

2 

I  0,10 

L 

1  0,10  j 

!  1 

vCl)  «  0  ,  v ( 2 }  =  0 
v  (  IT)  *  10 


This  completely  masks  the  underlying  nonsynmetry  where  in  order  for  player 
1  to  hold  playei  2  to  cero  he  must  be  willing  to  suffer  a  loss  of  -1,000 
whereas  if  player  2  uses  his  second  strategy  it  is  in  player  I's  self 
interest  to  accept  cero  while  player  2  obtains  10. 
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Shapley  anti  Shubik  (see  Shubik  (1982),  Chapter  6)  have  suggested 

t 

as  a  modeling  concept,  a  c-garnc  which  is  a  game  or  strategic  situation 
adequately  represented  by  a  characteristic  function.  A  simple  but  impor¬ 
tant  example  of  a  c-game  is  the  cooperative  version  of  an  exchange  economy. 

Any  set  of  traders  S  can  trade  among  its  members,  but  the  coalition  S  * 

has  no  threat  beyond  not  trading.  In  the  language  of  the  economist  the 
economic  (or  other)  activity  of  S  or  S  generates  no  externalities  to 

the  other.  * 

Khen,  as  in  the  example  in  Table  la  the  cost  of  carrying  out  a  threat 
is  important  we  would  like  this  fact  reflected  in  the  cooperative  represent¬ 
ation  of  the  game  that  is  used.  Harsanyi  (1959)  in  connection  with  the  * 

development  of  his  value  solution  suggested  a  way  to  evaluate  threats  which 
for  situations  involving  monetary  sidepayments  can  be  described  as 

< 

h(S)  +  h(?)  *  v (N)  ,  when  S  U  S  =  N 

h(S)  -  h(3)  =  maxmin [payoff  to  S  -  payoff  to  S]  . 

The  first  of  these  two  linear  equations  states  that  the  coalitions  S 
and  S  when  cooperating  will  obtain  everything.  hTien  threatening  each 
other  they  will  try  to  maximize  the  difference  between  their  scores.  This 

defines  a  damage  exchange  rate  where  both  the  damage  to  the  other  and  the  * 

cost  of  inflicting  the  damage  are  taken  into  account. 

The  distinction  between  the  characteristic  function  v(S)  and  the 
Harsanyi  function  h(S)  is  in  the  modeling  argument  concerning  how  threats  ' 

are  treated.  One  could  use  other  possibly  zd  arguments  to  decide  upon 
the  joint  product  obtainable  by  a  grouD  of  S  firms,  individuals,  depart¬ 
ments  or  machines.  A  different  way  of  looking  at  the  characteristic  func-  * 

tion  is  to  regard  it  merely  as  a  production  function  with  values  defined 
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only  on  sets  of  resources. 

In  essence  the  joint  cost,  revenue  and  externality  problems  involve 
a  finite  set  of  profit  centers  whose  activities  influence  each  other. 

When  interests  are  either  independent  (no  externalities)  or  completely 
opposed  it  is  clear  how  to  calculate  v(S)  .  (  v(S)  and  h(S)  will  co¬ 
incide.)  When  this  is  not  so  we  may  need  to  consider  the  special  proper¬ 
ties  of  the  problem  at  hand. 

Although  for  a  large  n  (n  =  |Nj)  the  number  2n  becomes  con¬ 
siderable  (for  n  =  20  ,  2n  =  1,048,576  );  in  actual  application  many 
combinations  can  be  ruled  out  quickly.  Even  though  the  characteristic 
function  provides  many  degrees  of  freedom  in  modeling  the  economic  environ¬ 
ment  it  may  still  not  provide  enough.  There  are  at  least  two  larger  repre¬ 
sentations  which  merit  consideration.  They  are  the  characteristic  func¬ 
tion  supplemented  by  a  list  of  weights  indicating  the  relative  importance 
of  the  players;  or  the  game  represented  in  partitition  form.-5 

Instead  of  describing  the  game  merely  by  the  set  N  of  players 
and  the  characteristic  function  v(*)  we  add  a  vector  of  weights  to  the 
description,  one  for  each  player  or  w^,  w,,  ...,  wn  .  Shapley  (1981) 
has  suggested  an  application  of  the  weighted  game  to  the  payment  of  expenses; 
this  is  discussed  further  in  Section  4.  Shubik  and  Weber  (1981)  have  con¬ 
sidered  the  adding  of  weights  to  players  in  the  allocation  of  costs  to 
a  defence  system. 

The  characteristic  function  and  its  variants  are  based  upon  considering 

\'e  could  go  one  step  further  by  considering  a  weighting  vector  on  the 
partition  function  form  thus  attributing  different  importance  to  the  var¬ 
ious  partitions.  No  work  has  been  done  on  this  probably  because  it  is 
too  complex  and  messy  and  as  yet  no  important  set  of  phenomena  depending 
on  this  structure  has  been  identified. 
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a  coalition  S  and  a  counter  coalition  S  .  It  is  possible  however  that 
the  amount  a  coalition  S  can  obtain  depends  upon  the  configuration  of 
subgroups  formed  by  the  remaining  players.  Thrall  and  Lucas  (1963)  pro¬ 
vided  the  formulation  of  games  in  partition  function  form  and  investigated 
an  extension  of  the  von  Neumann  and  Morgenstem  solution.  Let 
N  5  (1,  2,  ...,n)  be  the  set  of  players  and  P  «  {P^,  P,,  . . . ,  Pr>  be  a 
partition  of  N  into  r  coalitions.  Let  n  denote  the  set  of  all  pat¬ 
terns  and  R*  the  real  numbers.  Then  for  each  pattern  P  there  is  an 

outcome  function  F  :  P  -*■  R*  ,  i.e.  it  assigns  an  outcome  F  (P.)  to 
p  *  P  i 

coalition  P^  given  the  partition  P  .  The  function  F  that  assigns 
to  each  partition  its  outcome  function  is  called  the  partition  function 
of  the  game.  An  n-person  game  in  partition  function  form  is  characterized 
by  (N,F)  . 

Given  any  partition  function  we  can  obtain  an  upper  bounding  and 

_  1 

lower  bounding  characteristic  function  v  and  v*  where  for  a  subset 
s  of  N 


v(S)  *  max  F  (5) 
{P | S€P )  P 


v  (S)  =  rain  F  fS) 
(P |S6P}  p 


In  the  first  instance  a  coalition  S  is  given  the  maximum  worth 
it  can  obtain  as  a  coset  in  any  partition  to  which  it  belongs.  In  the 
second  instance  it  is  awarded  the  minimum.  These  functions  will  not  neces¬ 


sarily  be  superadditive. 

The  partition  function  picks  up  the  possibility  that  the  yield  to 
a  group  depends  not  merely  upon  the  set  of  the  remaining  players  but  on 
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the  specifics  of  its  organization. 

It  is  easy  to  see  that  without  externalities,  as  in  an  exchange 
economy  the  partition  function  and  characteristic  function  forms  coincide. 

In  summary  we  note  that  the  cooperative  representation  of  an  n-person 
game  or  multidivision  corporation  or  other  institutions  is  in  general  far 
more  parsimonious  than  either  the  extensive  or  strategic  form.  The  co¬ 
operative  representation  suppresses  institutional  and  process  detail. 

The  danger  in  utilizing  the  characteristic  function  is  that  the  threat 
structure  present  in  some  situations  may  not  be  adequately  represented. 

For  many  cost  allocation  and  revenue  assignment  problems  the  cooperative 
representation  appears  to  be  the  simplest  and  easiest  to  work  with  if  it 
can  be  established  that  it  provides  an  adequate  model  for  the  problem  at 
hand. 

3.  WHAT  ARE  THE  QUESTIONS? 

There  are  many  different  questions  concerning  the  assignment  of 
joint  costs  and  revenues  and  the  possibility  of  answering  them  depends 
heavily  upon  ad  hoc  institutional  and  technological  facts  which  determine 
how  well  the  game  can  be  formulated  in  coalitional  or  other  forms. 

3.1.  Information,  Agency  and  Auditing 

Among  tne  more  important  questions  are  how  to  design  a  system  where 
it  does  not  pay  individuals  to  lie  to  the  central  office,  the  tax  collec¬ 
tor  and  to  whoever  else  to  whom  they  submit  their  reports.  In  general 
the  cooperative  form  is  not  adequate  to  study  problems  of  auditing,  en¬ 
forcement  and  agency  relationships  under  incomplete  information.  There 
is  a  bargaining  literature  based  heavily  upon  strategic  or  simple  extensive 


15 


4 

form  models.  Items  such  as  the  cost  of  spot  checks  and  random  audits 
call  for  strategic  analysis.  Our  hope  is  that  there  are  worthwhile  prob¬ 
lems  where  at  least  to  a  good  first  approximation  truth  revelation  is  in¬ 
centive  compatible  with  the  accounting  scheme.  Thus  we  will  not  need  to 
worry  about  the  strategic  structure  in  detail  as  the  appropriate  incentive 
design  has  removed  the  need  for  information  distortion  as  part  of  planned 
strategy. 

3.2.  Incentives,  Power  and  Fair  Division 

In  a  large  corporation  the  choice  is  not  between  centralization 
or  decentralization,  but  the  degree  of  decentralization  needed  for  via¬ 
bility  and  the  level  of  decentralization  that  results  in  optimal  performance. 
The  virtues  of  the  price  system  as  an  efficient  decentralizing  device  are 
well  known.  But  when  externalities  are  present  the  price  system  in  general 
is  not  efficient. 

A  corporate  central  office  has  considerable  power  in  deciding  upon 
the  nature  of  the  structure  of  the  firm.  Among  the  factors  determining 
the  nature  of  decentralization  are  geographical  location,  nature  of  pro¬ 
ducts,  differentiation  of  functions  and  frequency  with  which  some  functions 
are  needed;  jointness  or  separability  of  production  processes,  interlink¬ 
age  of  marketing  of  products  and  sharing  of  common  facilities.  Given  that 
the  central  management  has  decided  upon  a  structure  for  the  firm  it  decides 
upon  the  freedom  of  decisionmaking  for  its  executives,  the  management  in¬ 
formation  system  and  the  incentive  system  under  which  they  will  operate. 

In  ray  previous  paper  (Shubik  (1962),  p,  331)  I  suggested  a  partial 

JSee  for  example  Groves  and  Ledyard  (1977),  Shubik  (1970). 
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list  of  relevant  decisions  which  might  be  aided  by  an  appropriate  allo¬ 
cation  procedure.  They  were: 

1)  decision  on  major  investment, 

2)  liquidation  of  a  department, 

3)  abolition  of  a  product  line, 

4}  introduction  of  a  new  product, 

5)  other  innovations  (such  as  a  change  in  distribution) , 

6)  the  merger  of  several  departments, 

7)  the  splitting  of  a  department  into  several  entities, 

8)  pricing,  purchase  of  raw  materials  and  sales  of  final  pro¬ 
ducts. 

All  of  these  can  he  described  as  internal  corporate  decisions  (or  inner 
directed  decisions]  in  as  much  as  the  decisions  are  all  internal  to  one 
bureaucratic  structure.  There  are  other  classes  of  decisions  where  the 
emphasis  among  incentives,  power  and  fair  division  is  somewhat  different, 
but  which  are  also  amenable  to  game  theoretic  methods.  Four  classes  of 
problems  are  suggested.  They  vary  considerably  in  tei.as  of  differences  in 
modeling  required  to  arrive  at  an  adequate  description  of  the  game. 

Internal  corporate  incentive  systems 

Internal  to  the  corporation  there  is  an  intermix  of  geography,  tech¬ 
nology,  economics,  politics,  accounting,  legal  and  cultural  conventions 
which  limit  the  divisional  structure  of  the  firm. 

Items  which  may  appear  to  be  trivial  to  the  academic  economist  may 
be  of  paramount  importance  to  those  concerned  with  corporate  control. 

For  example,  should  one  keep  at  least  three  sets  of  books  and  should  one 
openly  admit  to  keeping  the  three  sets  of  books!  One  may  want  one  set  for 
the  tax  collector  where  the  operational  consideration  is  to  minimice  the 
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tax  bill.  Another  set  may  be  required  for  stockholders  and  creditors  and 
a  third  set  for  internal  control  and  incentives. 

In  some  countries  both  legal  and  societal  pressures  i-ay  leave  the 
corporation  open  to  political  and  populist  attack  when  large  differences 
are  found  in  different  sets  of  books.  A  decentralized  multinational  cor¬ 
poration  such  as  an  oil  company  is  faced  with  designing  cost  and  revenue 
allocations  which  minimize  taxes  over  dozens  of  countries,  yet  which  do  not 
destroy  the  morale  of  regional  directors.  For  example  some  years  ago  it 
would  have  been  difficult  for  even  the  most  incompetent  manager  of  a 
Venezuelan  branch  of  an  oil  company  to  fail  to  report  enormous  profits 
whereas  a  competent  manager  in  Great  Britain  wouid  have  been  derelict  in 
his  duties  had  he  not  reported  losses. 

If  incentive  pay  or  bonuses  depend  upon  local  performance  and  must 
be  justified  to  the  stockholders  then  the  corporation  must  explain  why 
one  set  of  books  is  used  for  one  purpose  and  another  for  the  other. 

If  the  firm  is  modeled  as  an  n  person  game  in  coalitional  form, 
it  is  the  general  management  which  has  the  opportunity  to  decide  upon  the 
number  of  players  and  the  constraints  on  their  strategy  sets.  For  example 
what  limits  are  placed  upon  the  amount  of  money  that  a  general  manager  can 
invest  without  having  to  see  his  divisional  or  group  vicepresident?  Who 
is  permitted  to  generate  the  suggestion  to  merge  two  departments,  or  to 
split  a  department  into  two? 

The  frequency  of  the  need  for  special  services,  the  costs  of  record¬ 
keeping,  accounting,  calculating,  auditing  and  communicating  all  enter 
into  the  decisions  to  choose  among  markets,  divisions  and  hierarchies. 
Williamson's  (1975)  perceptive  book  spells  out  many  of  the  detailed  factors. 
These  and  other  factors  must  already  h3ve  been  adequately  reflected  in 
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the  characteristic  function  description  of  the  corporation.  Furthermore 
any  merger  of  departments  or  institutional  change  unlike  the  costless  co¬ 
alition  formation  in  much  theory  may  have  important  administrative  costs 
attached  to  it.  This  needs  to  be  accounted  for.  Shapley  and  Shubik  (1966) 
have  suggested  an  approximate  way  to  charge  all  coalitions  an  organizational 
cost. 

In  short,  prior  to  even  discussing  what  solution  concept  to  employ 
in  any  serious  application  much  of  the  work  involves  providing  a  suffi¬ 
ciently  relevant  description  of  the  firm  in  cooperative  form.  Possibly 
one  of  tne  major  contributions  of  game  theory  is  to  provide  a  conceptual 
framework  and  a  strategic  audit  (see  Shubik  (1983))  which  provides  a  guide¬ 
line  to  problem  formulation  and  data  gathering  rather  than  a  rigid  account¬ 
ing  system  for  the  design  of  incentive  compatible  allocation  schemec . 

In  my  1962  article  I  did  not  stress  sufficiently  the  importance  of 
tailoring  the  cooperative  form  for  any  serious  application.  I  suggested 
the  reinterpretation  of  Shapley' s  axioms  as  cost  accounting  maxims  as  a 
reasonable  way  to  try  to  operationalize  the  question  of  what  are  the  de¬ 
sired  properties  of  an  allocation  system  having  specified  its  purposes. 

The  use  of  the  axiomatic  approach  by  several  authors  (Shubik  (1962), 
Billera,  Heath  and  Raanan  (1978),  Roth  and  Verrechia  (1979))  I  believe 
illustrates  an  important  difference  between  the  physical  sciences  and 
management  sciences.  In  the  physical  sciences  the  production  of  axiom 
systems  may  symbolize  the  postscript  to  application  rather  than  the  pre¬ 
script.  Because  accounting  and  corporate  structure  are  completely  human 
artifacts  axioms  may  be  regarded  as  a  way  to  clarify  broad  precepts  such 
as  the  properties  of  an  incentive  system  or  of  fair  division;  this  may  be 
the  way  to  start  rather  than  end  application. 
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External  corporate  incentive  systems 

All  of  the  problems  of  measurement  noted  for  internal  corporate 
control  systems  hold  for  external  corporate  problems  which  can  be  con¬ 
sidered  as  a  cooperative  game.  These  include: 

1)  mergers  and  acquisitions, 

2)  cartel  arrangements  (where  legal)  ,  and 

3)  the  splitting  of  costs  and  revenues  in  joint  ventures. 

The  differences  here  are  that  the  players  and  their  strategy  sets  are  more 
naturally  identified  with  independent  decisionmaking  groups.  Furthermore 
the  number  of  players  is  usually  below  ten  and  often  two  or  three. 

Politico-economic  externalities  and  public  goods 

The  literature  on  public  utilities,  public  goods  in  general  and  ex¬ 
ternalities  is  enormous  and  has  been  in  existence  i it  some  time  (see  for 
example  the  collection  of  Musgrave  and  Peacock  (ID  O'  The  treatme-  t  or 
these  topics  here  is  not  intended  except  to  note  the  key  modeling  differ¬ 
ences  among  public  goods  problems,  externalities  and  corporate  allocation 
problems.  A  major  aspect  of  public  goods  provision  is  that  at  some  part 
of  the  process  direct  or  indirect  political  bargaining  and  voting  is  in¬ 
volved.  A  major  aspect  of  the  structure  of  most  situations  involving  ex¬ 
ternalities  is  that  they  involve  a  high  component  of  legal  as  well  as 
political  process.  In  contrast  to  both  of  these  roost  corporate  problems 
have  a  far  higher  economic  content  combined  with  much  better  defined  re¬ 
cording  and  reporting  procedures.  Furthermore  for-profit  operations  tend 
to  have  fewer  measurement  problems  than  public  services. 

The  work  of  Klevorick  and  Kramer  (19'3)  on  the  Genossensch3ften  and 
the  work  of  Young,  Okada  and  Hashiraoto  (1980)  provide  examples  of  public 
goods  and  externality  problems  at  the  level  of  municipal  finance. 


Technological,  taxation  and  legal  fair  division  problems  (TTLFD) 

There  is  a  class  of  problems  where  the  technological  component  may 
be  high  and  the  cooperative  form  natural  and  relatively  easy  to  define. 

The  purpose  at  hand  is  well  defined  and  the  players  and  their  strategy 
sets  are  reasonably  easy  to  define  parsimonously .  This  class  includes 
the  telephone  system,  time  sharing  computers,  aircraft  loading,  the  shar¬ 
ing  of  joint,  services,  peak  load  pricing  and  expense  account  allocation. 

The  problems  have  in  common  the  features  that  moral  hazard  and  re¬ 
porting  distortion  are  clearly  defined,  minimal  or  non  existent.  In  many 
of  the  network  or  joint  service  problems  the  strategy  of  the  users  amounts 
to  usir.’  •  ■  not  using  the  facility.  The  individuals  need  not  be  looked 
at  as  players  or  can  be  regarded  as  extremely  small  without  individual 
power.  The  characteristic  function  can  be  looked  at  more  as  a  production 
function  than  as  a  game  of  strategy. 

As  a  first  order  approximation  in  economic  applications  it  is  use- 
ful  to  completely  separate  out  the  question  of  how  to  price  systems,  or 
tax  or  cost  for  the  use  of  an  existing  facility  from  the  questions  con¬ 
cerning  whether  or  not  capacity  is  to  be  changed.  Possibly  one  of  the 
great  psychological  barriers  that  exists  between  many  microeconomic  the¬ 
orists  and  corporate  economists  and  accountants  is  the  mystical  belief 
that  somehow  or  other  demand  curves  have  an  objective  reality  beyond  a 
small  region  of  current  sales  and  that  the  model  of  the  single  product  fix 
with  a  continuous  differentiable  marginal  cost  function  provides  the  gen¬ 
eral  paradigm  for  understanding  optimal  pricing  and  production.  It  is 
noted  in  Section  4  that  marginal  cost  pricing  can  be  deduced  as  a  special 
instance  of  the  value  but  not  the  other  way  round. 


If  we  take  a  corporation  or  a  public  good  as  given,  then  a  host  of 


worthwhile  operational  questions  concerning  pricing,  taxation  and  assign¬ 
ment  of  costs  for  equity  considerations  can  be  formulated  and  I  believe 
can  be  usefully  answered  provided  that  our  initial  model  is  adequate. 

Table  2  provides  an  informal  check  list  for  the  four  types  of  prob¬ 
lems  discussed  here.  Most  of  the  comments  should  be  reasonably  clear  but 
in  some  instances  a  few  words  of  explanation  are  called  for. 

For  corporate  incentive  systems  the  form  of  the  internal  hierarchy 
is  important  even  in  deciding  who  is  to  be  modeled  as  a  strategic  player. 
Moral  hazard,  organizational  slack  and  revelation  problems  may  all  be 
in^jortant.  Depending  upon  the  nature  of  the  problem  and  size  of  the  firm 
anywhere  from  two  to  several  hundred  divisions,  plants  or  profit  and  cost 
centers  could  be  involved. 

Although  I  believe  that  on  an  ad  hoc  basis  joint  cost  and  profit 
allocations  can  be  developed  based  upon  a  cooperative  game  description 
of  the  firm,  many  incentive  problems  appear  to  require  detail  best  described 
by  more  complex  modeling.  In  my  1962  article  I  suggested  several  examples 
which  although  highly  simplified  were  based  on  actual  experience,  illus¬ 
trating  what  happened  when  the  then  extant  methods  of  costing  were  used 
for  decisionmaking. 

It  is  easy  for  the  academic  to  state  why  bother  to  allocate  joint 
costs  or  overheads.  This  is  not  a  valid  criticism  unless  it  can  be  demon¬ 
strated  that  for  the  purpose  at  hand  a  better  alternative  is  available. 
Furthermore  the  alternative  must  be  ODerational ly  feasible  It  was  with 
this  criticism  in  mind  that  I  suggested  trying  to  specify  desirable  prop¬ 
erties  for  an  accounting  system  in  axiomatic  form. 

Concerning  the  analysis  for  corporate  external  behavior  such  as 
joint  ventures,  mergers  and  acquisitions,  modeling  difficulties  are  in 
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general  not  too  bad.  Furthermore  the  coalitional  form  is  the  natural  form 
to  use  to  decide  if  a  deal  is  worthwhile.  When  there  are  only  two  parties 
(as  is  often  the  case)  this  is  done  as  a  matter  of  course. 

In  investment  banking  due  diligence  studies  must  be  made  to  clean 
up  legal,  tax  and  many  other  fine  point  features  which  could  destroy  a 
deal.  But  in  essence  as  many  hundreds  of  millions  of  dollars  may  be  at 
stake  the  expenditure  of  a  few  million  in  doing  what  is  in  essence  the 
calculation  of  the  game  in  cooperative  form  appears  to  be  reasonable. 

The  game  theoretic  solution  of  the  core  might  be  used  as  a  lower 
bound  for  group  demands  and  the  value  (especially  if  it  lies  with  the  core) 
suggests  a  "fair"  way  of  dividing  the  proceeds.^ 

It  is  suggested  here  that  for  many,  but  not  all,  problems  concern¬ 
ing  public  goods  and  the  control  of  externalities  the  institutional,  legal 
and  political  setting  is  considerably  different  than  for  the  corporation. 
Political  and  legal  factors  are  often  important.  Furthermore  voting  may 
be  involved  and  especially  on  the  revenue  side  in  spite  of  the  interest 
some  years  ago  in  the  development  of  social  accounting  the  evaluation  of 
the  worth  of  justice  or  smog  control  or  many  other  social  services  poses 
many  unsolved  conceptual  and  technological  problems. 

There  are  some  nice  problems  such  as  water  resource  allocations 
where  the  structure  is  reasonably  well  definable  and  a  cooperative  game 
analysis  is  reasonable. 

The  last  class  of  problems  involving  setting  time  sharing  prices 
or  setting  the  division  of  tax  bills  or  splitting  expenses  appear  to  me 
to  be  the  clearest  candidates  for  game  theoretic  methods  at  a  directly 

"’Roth  and  Verrecchia  (19 79 )  raise  questions  about  risk  neutrality  which 
are  not  discussed  here. 


applied  level.  The  problems  do  not  involve  in  a  direct  way  an  inordinate 
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amount  of  politics;  legal  considerations  are  restricted  to  either  conform¬ 
ing  to  a  specified  code  or  challenging  it  explicitly  (for  example  Verrecchia 
(1981)  discusses  Cost  Accounting  Standard  403  with  regard  to  the  allocation 
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of  taxes).  In  raanh  instances  if  there  are  a  large  number  of  customers 
an  individual  is  easy  to  model  strategically.  He  either  is  captive  hence 
cannot  threaten  to  go  elsewhere  for  his  services  or  he  has  a  fixed  threat 

< 

which  amounts  to  buying  his  services  elsewhere.  In  either  case  this  is 
relatively  easy  to  model  in  coalitional  form.  The  data  required  are  in 
essence  technological  qualified  by  legal  requirements  for  the  form  of  re¬ 
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porting  and  the  problems  are  concerned  with  efficient  use  and  equitable 
charges  of  a  given  facility  or  possibly  with  the  addition  of  capacity. 


4.  MODELS  .AND  SOLUTIONS 

Associated  with  the  extensive  and  strategic  form  description  of  a 
game  are  the  various  forms  of  noncooperative  equilibrium  solution.  .Asso¬ 
ciated  with  the  cooperative  form  are  the  core,  value,  nucleolus,  kernel, 
bargaining  set,  stable  set  and  several  other  solutions.  It  is  suggested 
here  that  the  three  solution  concepts  most  appropriate  to  the  study  of 
allocation  and  incentive  problems  are  the  noncooperative  equilibrium,  the 
value  and  the  nucleolus.  Of  these  the  last  two  apply  to  games  in  coopera¬ 
tive  form. 

The  kernel,  bargaining  set  and  stable  set  (see  Shubik  (1982)  for 
definitions  and  discussion)  are  more  appropriate  for  bargaining  and  socio¬ 
logical  analysis  than  for  allocation  problems. 
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4.1.  The  Core 

When  there  is  the  appropriate  economic  structure  to  the  problem 
at  hand  the  core  can  be  defined  for  either  a  characteristic  function  or 
partition  function  description.  A  considerable  body  of  literature  exists 
on  the  relationship  between  the  core  of  an  economic  system  modeled  as  a 
game  and  the  efficient  price  system  (see  Shubik  (1959);  Debreu  and  Scarf 
(1962),  and  for  a  survey  Shubik  (1984),  Part  III).  Vet  when  the  somewhat 
special  conditions  concerning  technological  independence  of  production 
and  lack  of  various  externalities  do  not  hold  there  is  no  guarantee  that 
the  core  will  exist.  Although  Hamlen  ei  al.  (1977)  suggest  the  use  of 
core  theory  in  evaluating  joint  cost  allocation,  of  the  four  types  of 
problems  noted  the  only  one  for  which  the  core  will  probably  exist  is  in 
mergers,  joint  ventures  and  cartel  arrangements.  The  ex  stence  of  the 
core  when  joint  production,  joint  revenues,  externalities  and  voting  pro¬ 
cedures  are  present  is  not  guaranteed.  Thus,  for  example,  the  relation¬ 
ship  between  the  core  and  Lindahl  prices  (see  Musgrave  and  Peacock  (1958)) 
at  least  must  he  tenuous  as  the  core  depends  on  the  characteristic  func¬ 
tion  which  in  turn  depends  upon  technological  and  institutional  restric¬ 
tions  on  the  behavior  of  groups,  whereas  the  Lindahl  prices  do  not  depend 
up~n  coalition  structure. 

A  key  feature  in  determining  the  possibility  for  decentralization 
by  prices  is  whether  the  economic  entity  being  studied  can  be  represented 
in  cooperative  form  by  a  totally  balanced  game  (see  Shapley  and  Shubik 
Cl 968 )  ,  or  Shubik  (1982),  Chapter  6).  Thus  one  way  of  considering  limi¬ 
tations  on  individual  strategic  independence  is  to  see  if  it  is  consistent 
with  finding  a  characteristic  function  that  defines  a  totally  balanced 
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An  interesting  possibility  which  does  not  appear  to  have  been  in¬ 
vestigated  in  any  detail  is  to  use  a  partition  function  representation 
thereby  permitting  a  completely  ad  hoc  evaluation  of  threats  and  then  de¬ 
riving  an  upper  and  lower  bounding  characteristic  function  based  upon 
giving  the  coalition  S  its  largest  and  smallest  payoff  in  any  partition 
of  whicn  it  is  a  coset.  The  values  of  ~(S)  >_  v^CS)  for  all  S  where 
v($)  is  the  upper  and  v1(S)  the  lower  characteristic  function.  The 
lower  characteristic  function  will  have  the  larger  core.  There  is  no 
guarantee  that  either  will  be  superadditive.  However  if  the  upper  char¬ 
acteristic  function  game  is  totally  balanced  then  the  lower  characteristic 
function  gum*;  will  also  be  balanced.  Thus  there  will  be  at  least  one  and 
possibly  two  .acts  of  shadow  prices  which  permit  decentralized  decision- 
making  depending  upon  whether  the  corporate  rules  limit  the  payoffs  of 
S  to  v(S)  or  v*(S)  . 

It  is  possible  chat  the  upper  characteristic  function  game  has  no 
core,  yet  the  lower  character! stic  function  game  is  totally  balanced  in 
which  case  a  unique  set  of  shadow  prices  will  permit  decentralized  deci- 
oionmaking.  The  point  of  these  observations  is  to  stress  that  the  design 
cf  decentralized  systems  has  two  components- -the  lies  of  physics  and  the 
laws  of  organizations.  If  the  technological  facts  of  life  are  sufficiently 
bed  it  muv  not  be  possible  to  maintain  a  given  degreo  of  decentralization. 

For  the  tli vee  person  game  however  if  the  iower  gam©  is  balanced  so 
33  the  upper  game.  Suppose 


PCI  1 2.3)  *  r.,  P(. 2 1 1 , 1)  =  b,  P(3j!,2;  *  c,  P{:  i  23.  «  0,  P'  2  j  1  3)  * 


P ( 3 j 12)  -  0,  ! (12 ! 3)  r  d,  F f  L 3 ! 2)  *  e,  P(2ijl}  <•-  f,  P ' 1 23 j  «  1 
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coalitional  structure  would  be  to  a  partition  function  form  with  weighted 
importance  to  players,  but  there  still  remains  much  to  be  done  before  this 
extra  complication  is  explored. 

The  Shapley  value  was  originally  based  on  the  von  Neumann-Morgenstem 
characteristic  function.  Shapley  (1951,  1953)  gave  two  versions  of  an 
axiom  system  for  the  value.  Shubik  (1962)  used  the  first  to  suggest  ac¬ 
counting  desiderata.  Since  then,  supported  by  the  work  of  Aumann  and 
Shapley  (1974)  various  formulations  and  modifications  of  the  axioms  for 
the  value  with  a  continuum  of  players  have  been  offered.  Myerson  (1977) 
has  extended  the  axiom  system  for  the  value  to  games  in  partition  function 
form  and  Shapley  (1981)  has  extended  his  axiom  system  to  include  players 
with  different  weights.  Every  one  of  these  systems  merits  consideration 
in  terms  of  accounting  desiderata. 

The  value  is  the  natural  extension  of  the  type  of  thinking  in  eco¬ 
nomics  that  made  the  use  of  marginal  analysis  so  fruitful.  In  essence  the 
value  is  the  combinatoric  version  of  marginal  analysis.  Instead  of  eval¬ 
uating  a  margin  at  a  single  point  the  marginal  contribution  is  evaluated 
over  all  combinations.  In  the  unweighted  value  all  combinations  are  deemed 
to  be  generated  1/  a  selection  of  all  players  with  equal  probability. 

The  weighted  value  treats  them  nonsyinmetri cal ly . 

Although,  as  was  illustrated  by  Hillera  et  al.  (1978)  for  many 
small  players  it  is  possible  to  calculate  the  value  by  assuming  a  continuum 
of  players;  when  numbers  are  few  but  bigger  that  five  or  six  the  calcula¬ 
tion  of  the  value  is  laborious  unless  use  can  be  made  of  -special  proper¬ 
ties.  Littlechild  and  Owen  (1973)  provide  an  example  of  a  simple  calcu¬ 
lation  (see  Shapley  and  Shubik  (1965)  and  liar.n  and  Shapley 
relatively  large  calculations] . 


(1964)  for  some 


then  for  the  lower  game 


v(0)  =  0 

v^l)  =  v!C2)  =  v1  (3)  *  0 
v1(12)  =  d,  vl (1 5)  -  e,  v*(23)  =  f  ,  d,  e,  f  _  0 
v1 ( 1 23)  =  1 

Total  balance  requires  that  y(d  ♦  e  ♦  f)  <  1  .  For  the  upper  game 

v(0)  =  0 

VCD  *  a,  7(2)  -  b,  v(3)  *  c 
v(12)  =  d,  “(13)  =  e,  v(23)  «  f 
v C 1 23)  =  1 

renormalizing  so  that  all  one  person  coalitions  have  a  value  of  zero  then 
checking  the  tot^l  balance  we  require 

j(d  *  e  +  f  -  2 (c  +  b  +  c) )  <  1  -  a  -  d  -  c  . 

The  possibility  for  differences  in  the  existence  of  total  balance 
starts  with  n  =  4  . 

4.2,  The  Value 

In  my  estimation  the  value  and  possibly  the  nucleolus  are  the  two 
most  important  solution  concepts  for  the  allocation  of  joint  costs  and 
revenues.  Depending  upon  the  problem  at  hand  we  already  know  how  to  anpl 
the  value  to  the  characteristic  function,  the  player  weighted  character¬ 
istic  function  and  the  partition  function.  It  is  my  opinion  that  the 
outer  reaches  of  generality  in  the  application  of  vaiue  theory  to  a 
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4.3.  The  Nucleolus 

We  define  the  excess  of  a  coalition  S  at  a  particular  payoff  vec¬ 
tor  by 

e(S,a)  -  v(S)  -  l  i  . 

c€S 

It  provides  a  measure  for  how  much  more  (or  less)  a  coalition  obtains  in 
an  imputation  than  it  could  obtain  by  acting  alone.  Any  imputation  in 
the  core  has  an  excess  less  than  or  equal  to  zero. 

The  nucleolus  (Schmeidler  (1969))  is  a  single  point  solution  which 
always  exists  which  minimizes  the  dissatisfaction  of  the  most  dissatisfied 
coalition.  More  formally  we  construct  an  c-core  and  vary  e  until  we 
find  the  smallest  nonempty  c-core.  This  is  known  as  the  near  core.  This 
is  the  set  of  imputations  at  which  maximum  excess  has  been  minimized.  If 
we  were  to  continue  to  vary  e  for  all  coalitions  we  would  wipe  out  the 
near  core.  Instead  we  consider  only  those  coalitions  whose  set  is  not 
constant  through  the  near  core  and  using  the  e  minimize  their  maximum 
excess.  We  repeat  this  procedure  until  only  a  single  point  remains.  Little- 
child  (1974)  and  Littlechild  and  Thompson  (1977)  have  used  the  nucleolus 
as  a  costing  allocation  device. 

Sobolev  (1975)  has  produced  a  set  of  axioms  from  which  the  nucleolus 
can  be  derived.  These  axioms  have  not  yet  been  published  in  English.  I 
expect  that  they  will  be  usefully  interpretable  in  terms  of  costing  prin¬ 
ciples  but  this  has  not  yet  been  done.  The  attractive  feature  of  the 
nucleolus  is  that  even  without  the  axioms  the  c  adjustment  has  a  direct 
interpretation  in  terms  of  taxes  or  subsidies  and  the  minimization  of  claims 
of  inequality. 
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4.4.  The  Noncooperative  Equilibrium 

The  contrast  between  cooperative  and  noncooperative  solution  theories 
can  be  misleading.  It  appears  to  be  clear  for  games  of  finite  length. 

But  when  the  problem  at  hand  is  considered  in  a  fully  dynamic  setting  the 
distinction  between  cooperative  and  noncooperative  blurs.  In  essence  a 
good  institutional  design  is  one  that  provides  a  self  policing  system; 
efficiency  and  individual  self  interest  are  compatible.  But  for  games 
with  a  finite  number  of  players  Dubey  and  Rogawski  (1982)  have  shown  that 
noncooperative  equilibria  are  generally  inefficient.  This  tells  us  that 
we  must  have  a  special  structure  if  we  expect  to  find  efficient  noncooper¬ 
ative  equilibria. 

In  contrast  with  games  of  finite  length,  in  games  of  indefinite 
length  it  is  often  possible  to  enforce  an  efficient  outcome  by  threat 
strategies  where  the  outcome  appears  to  be  cooperative  but  the  enforcement 
mechanism  is  noncooperative. 

Apart  from  the  complexities  encountered  in  modeling  the  extensive 
or  strqtegic  forms  already  noted,  new  conceptual  and  modeling  difficulties 
appear  when  one  tries  to  reconcile  the  extensive  form  with  a  full  dynamics. 
In  terms  of  application  these  difficulties  are  manifested  in  the  limita¬ 
tions  of  short  term  economic  measures  or  accounting  control  systems  tc 
reflect  adequately  the  variety  of  goal  structures  to  be  found  in  control 
groups  of  any  major  institutions.  As  the  time  span  is  increased  it  becomes 
more  difficult  to  sort  out  or  to  ignore  sociopsychological ,  social,  cul¬ 
tural  and  political  factors.  An  active  area  of  current  research  is  the 
study  cf  repeated  games  considering  reputations  and  how  to  describe  and 
categorize  threats. 

My  caveat  here  is  that  useful  application  of  the  noncooperative 
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equilibrium  solution  calls  for  difficult  ad  hoc  modeling.  This  can  be 
done  as  Klevorick  and  Kramer  (1973)  have  shown.  But  in  general  both  dif¬ 
ficulties  in  constructing  and  justifying  the  usefulness  of  extensive  or 
strategic  form  models  and  the  justification  of  the  selection  procedure 
among  the  equilibrium  points  (see  Harsanyi  (1959))  has  limited  the  appli¬ 
cation  of  the  noncooperative  equilibrium  solution. 

5.  SOME  PROBLEMS  AND  PROSPECTS 
S . 1 .  What  Is  an  Application? 

An  unkind  caricature  of  much  of  operations  research  and  management 
science  is  that  they  consist  of  a  set  of  techniques  looking  for  a  problem. 
The  manager  undoubtedly  will  be  somewhat  institutionally  oriented.  He 
has  a  specific  organization  to  run.  The  economist,  management  scientist, 
game  theorist  or  programmer  often  think  in  terns  of  their  specialized  tech¬ 
niques  and  are  willing  to  treat  institutional  reality  to  their  specialized 
bed  of  Procrustes.  Thus  a  manager  and  his  accountants  may  view  large  cal¬ 
culations  of  the  value  or  nucleolus  more  as  an  exercise  in  the  employment 
of  surplus  Ph.Ds  than  a  serious  new  way  to  allocate  costs  and  revenues. 

1  do  not  subscribe  to  either  a  belief  in  the  caricature  or  that 
game  theory  models  provide  full  answers  to  many  of  the  problems  in  cost 
accounting.  My  view  is  mildly  optimistic  and  the  remainder  of  this  paper 
is  devoted  to  two  topics.  They  are  what  constitutes  a  worthwhile  appli¬ 
cation  and  a  sketch  of  several  different  applications  which  I  believe 
illustrate  the  worth  of  game  theoretic  methods  in  the  assignment  of  costs 
and  revenues. 

I  suggest  that  there  are  at  least  five  levels  of  meaning  as  to  what 
constitutes  an  application  of  a  methodology  to  an  applied  problem.  In 
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particular  concerning  game  theoretic  analysis  as  applied  to  cost  and  revenue 
allocation  its  uses  are  as  follows: 

1)  to  stop  errors  and  challenge  the  basis  for  practices; 

2)  to  suggest  good  questions,  formalized  operationally; 

3)  to  suggest  simple,  better  alternatives; 

4)  to  provide  new,  formal  accounting  control  systems; 

5)  to  provide  the  calculations  for  specific  answers  to  speci¬ 
fic  questions. 

The  first  three  applications  are  more  at  the  level  of  high  level 
advice  and  criticism  rather  than  an  explicit  formal  program  for  accounting. 
Experience  as  a  consultant,  professional  knowledge  and  enough  technological 
and  institutional  background  can  lead  to  identifying  bad  practices  and  to 
raising  important  questions  concerning  current  procedures.  On  occasion 
an  immediate  ad  hoc  improvement  may  be  spotted  which  requires  little  in¬ 
stitutional  adjustment. 

When  the  climate  is  right,  the  use  of  modeling  and  computers  have 
become  more  or  less  accepted  and  enough  managers  and  accountants  are  re¬ 
ceptive,  there  is  a  possibility  for  a  conceptual  and  institutional  reor¬ 
ganization  of  accounting  practices. 

It  is  ray  belief,  that  at  least  in  economics,  a  true  conceptual 
breakthrough  shows  its  ultimate  importance  in  application  when  it  serves 
as  the  basis  for  a  new  accounting  scheme.  The  three  accounting  schemes 
of  signal  importance  to  the  development  of  the  modern  economy  were 

1)  doub le-entry  bookkeeping  which  vastly  increased  the  possi¬ 
bility  for  individual  trade  and  enterprise; 

2)  national  income  accounting  which  provided  a  conceptual  basis 
for  much  of  the  economic  accounting  control  structure  of 
the  modem  nation  state;  and 


3)  the  input-output  system  accounting  schemes  which  provided 
major  links  in  accounting  for  production,  derived  demand 
and  final  demand. 

In  each  instance  the  accounting  system  generated  data  that  were 
not  previously  available.  In  the  process  of  devising  routines  and  having 
many  professionals  consider  the  new  accounting  schemes,  new  problems,  con¬ 
ceptual  difficulties  and  gaps  in  information  gathering  were  discovered. 

The  interplay  between  economic  theory  and  practice  has  to  be  sufficiently 
two  way  if  benefits  are  to  be  derived. 

The  next  accounting  revolutions  eventually  will  be  in  the  account¬ 
ing  for  the  combinatorics  of  joint  costs  and  revenues.  This  has  already 
begun  and  is  the  prime  topic  of  this  paper.  Tied  in  with  this  but  differ¬ 
ent  from  it  is  the  vast  field  of  the  development  of  social  indicators  and 
the  socio-economic  and  technological  development  of  cost  and  revenue  cri¬ 
teria  for  public  goods  and  services  and  for  many  externalities  and  other 
hard  to  measure  manifestations  of  economic  activity  such  as  the  worth  of 
advertising  or  the  costs  and  worth  or  research  and  development.  In  the 
last  twenty  years  there  was  much  activity  and  enthusiasm  generated  concern 
ing  measures  of  the  quality  of  life  and  social  indicators  but  the  develop¬ 
ments  have  proved  to  be  far  more  difficult  than  initially  expected.  Even 
so  current  trends  point  both  to  the  combinatorics  of  joint  costs  and  rev¬ 
enues  and  to  development  of  our  understanding  of  both  private  and  public 
off  balance  sheet  items. 

S.2.  Some  Examples 

The  papers  in  the  collection  of  Mcriarity  (1981)  and  the  extensive 
set  of  references  provided  by  Biddle  and  Steinberg  (1985)  provide  an  arra\ 
of  examples  to  the  growing  literature  of  theory  and  applications.  No  at¬ 
tempt  is  made  here  to  summarise  all  of  them.  Instead  I  wish  to  select 
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a  few  examples  to  illustrate  concretely  the  different  types  of  applica¬ 
tions  . 

In  Section  3,  four  categories  of  problems  were  suggested  and  illus¬ 
trated  in  Table  2.  The  applications  discussed  cover  categories  1,  3  and 
4,  A  number  in  parentheses  after  each  example  notes  its  category.  The 
examples  are: 

Corporate  incentive  systems  (1) 

Water  resources  (3) 

Runaway  costs  Co) 

Telephone  time  sharing  (4) 

Expense  account  sharing  (4) 

Tax  bill  sharing  (4) 

Costs  and  revenues  allocation  of  a  brokerage  house  communica¬ 
tion  system  (4) 

My  initial  interest  in  the  joint  cost  problem  came  about  in  the 
context  of  consulting  work  with  Harlan  Mills  for  a  chemical  company.  The 
first  example  in  my  paper  (Shubik  (1962),  p.  336)  was  based  upon  the  ex¬ 
perience  of  what  can  happen  if  fixed  overheads  are  allocated  by  several 
acceptable  accounting  methods,  yet  there  are  independent  profit  centers 
who  can  take  action  based  on  this  information.  The  application  was  by 
example  and  was  tutorial  aimed  at  preventing  error,  making  clear  the  dangers 
in  the  assignment  of  overhead  costs  and  pointing  out  that  if  you  wanted 
to  have  tidy  accounts  there  was  a  way  which  could  avoid  the  error  for 
overhead  assignment.  The  same  level  of  advice  giving  was  also  applied  to 
a  major  oil  company  in  terras  of  understanding  why  underestimation  of  demand 
was  prevalent  in  the  reporting  of  independent  divisions. 

Game  theoretic  type  of  reasoning  applied  to  water  resources  pre¬ 
dates  publication  of  the  formal  theory  of  cooperative  games.  Ransmeier's 
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work  on  the  Tennessee  Valley  Authority  provides  the  example.  The  work 
of  Young,  Okada  and  Hashimoto  (1980),  Klevorick  and  Kramer  ( 1 9 ?3)  and 
Suzuki  and  Nakayama  (1976)  most  of  whom  have  been  previously  noted  provide 
a  set  of  sufficiently  concrete  examples  midway  between  tutorials,  norma¬ 
tive  suggestions  and  concrete  recommendations.  They  use  cooperative  and 
strategic  models  and  consider  the  core,  value  and  noncooperative  equilib¬ 
rium  solutions.  At  the  least  they  help  to  raise  and  clarify  relevant 
questions  concerning  an  important  class  of  public  goods. 

The  paper  of  Littlechild  and  Thompson  (1977)  provides  an  in-depth 
example  of  the  difficulties  encountered  in  trying  to  find  out  who  is  try¬ 
ing  to  maximize  what  in  even  as  apparently  simple  a  problem  as  the  solution 
of  aircraft  landing  fees.  It  provides  a  different  example  of  the  same 
type  of  problem  encountered  in  the  water  resource  studies.  The  applica¬ 
tion  is  a  mixture  of  advice  giving,  question  clarification  and  pointing 
out  that  it  is  even  possible  to  carry  out  computations  with  the  suggested 
new  schemes. 

The  remaining  four  examples  all  belong  to  the  category  of  techno¬ 
logical,  taxation  and  fair  division  problems  where  the  greatest  level  of 
formalization  appears  to  be  feasible  and  the  greatest  opportunity  for  use¬ 
ful  answers  to  relatively  specific  questions  can  be  had. 

The  first  example  is  that  of  Billera,  Heath  and  Raanan  (1978)  which 
describes  in  detail  the  method  applied  in  allocating  th^  costs  of  Cornell 
University  telephone  system.  Even  here  the  ad  hoc  modeling  problems  were 
considerable. 

The  next  example  is  the  scheme  proposed  by  Shapley  (1981)  for  the 
apportioning  of  an  expense  account  involving  trips  to  several  different 
locations.  Suppose  an  individual  visits  several  divisions  of  his  firm 
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for  consulting.  He  could  have  taken  several  separate  trips  or  could  arrange 
the  trip  in  various  sequences.  Furthermore  assume  that  he  spends  w^ 
days  of  consulting  at  the  location  and  that  can  be  billed  to  it. 

How  should  the  travel  expenses  be  split?  Shapley  suggests,  according  to 
the  weighted  value.  This  appears  to  me  to  be  sufficiently  straightforward 
and  feasible  that  it  could  provide  a  way  to  apportion  the  overheads  gener¬ 
ated  by  internal  consulting  groups. 

Shapley  used  his  scheme  to  split  his  expenses  on  a  trip  that  involved 
a  visit  to  a  joint  cost  allocation  conference  and  a  trip  to  Yale.  Although 
both  groups  accepted  his  expenses  as  billed  this  might  not  work  in  general 
among  different  institutions  as  there  is  no  enforcement  mechanism  which 
prevents  double  billings  or  at  least  shading  the  savings  in  the  consultant's 
favor. 

The  next  two  examples  involve  an  intermix  of  cost  accounting  data, 
tax  laws,  questions  of  equity  and  legal  settlement.  Verrecchia  (1981) 
describes  a  case  study  of  a  dispute  between  McDonnell  Douglas  Corporation 
and  the  United  States  Government  concerning  the  interpretation  of  Cost 
Accounting  Standard  403  dealing  with  the  allocation  of  state,  local  income 
and  franchise  taxes.  He  proposes  the  use  of  the  value.  Bent;  comments 
that  Verrecchia  does  not  establish  that  the  value  is  more  equitable  than 
other  methods,  but  he  fails  to  consider  the  axioms  which  are  satisfied  by 
the  value. 

The  last  example  was  considered  in  connection  with  a  law  case  in¬ 
volving  a  large  brokerage  company  with  both  a  brokerage  business  and  a 
large  money  market  fund.  The  basis  of  the  case  was  that  the  outside  di¬ 
rectors  had  fiduciary  responsibility  to  the  holders  of  the  money  market 
shares.  In  particular  if,  as  was  the  case,  the  advisory  fee  paid  to  the 


brokerage  house  far  exceeded  the  cost  involved  in  buying  the  services  by 
hiring  an  inhouse  investment  group  then  it  could  be  argued  that  it  was 
the  duty  of  the  outside  directors  to  vote  against  the  advisory  contract. 

It  was  argued  however  that  the  firm  supplied  to  the  customers  at  no  cost 
to  them  but  at  great  cost  to  itself  a  communications  and  computer  system 
which  enabled  customers  to  switch  with  ease  directly  from  stock  to  a  money 
market  fund  or  vice  versa.  The  brokerage  firm  thereby  claimed  that  the 
expenses  were  grossly  understated  and  hence  the  fee  was  justified.  This 
argument  failed  to  take  into  account  the  fact  that  the  provision  of  both 
services  resulted  in  joint  costs  and  revenues.  How  is  one  to  jointly  al¬ 
locate  the  costs  and  benefits  to  different  users  of  the  firm's  communica¬ 
tion  network? 

A  simple  three  person  example  illustrates  some  of  the  features  of 
the  problem.  Suppose  that  there  were  only  three  customers,  one  holding 
only  a  stock  account,  one  a  money  market  account,  and  one  both.  Suppose 
the  first  two  generate  the  same  amount  of  communication  <*mi  computer  use, 
while  the  third  generates  twice  as  much.  Suppose  there  is  a  fixed  cost 
of  100  for  the  network.  The  net  profit  per  customer  (leaving  out  communi¬ 
cation)  is  100,  50  and  200  respectively.  How  should  communication  costs 
be  allocated?  The  characteristic  function  is 


o 

II 

f - V 

> 

v(2)  =  -50  , 

v(3)  =  100 

v(12)  =  50 

v(13)  =  200  , 

v(23)  =  150 

v(123)  -  2S0 

this  gives  a  value  of  (66-2/3,  16-2/3,  166-2/3)  with  the  cost  assignment 
being  split  evenly  among  the  three  players. 
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In  order  to  have  applied  the  value  to  the  actual  law  case  it  would 
have  been  necessary  to  consider  to  a  reasonable  degree  of  accuracy  the 
different  classes  of  users,  the  variable  costs  of  the  communication  net 
and  an  attribution  of  joint  revenues.  As  all  classes  of  traders  were 
numerous  a  nonatomic  game  calculation  was  called  for.  The  actual  case 
was  terminated  before  the  costing  questions  came  into  evidence. 

The  feature  worth  noting  with  this  example  is  that  had  not  the  case 
been  terminated  for  other  legal  reasons  the  key  consideration  would  have 
been  a  fair  assessment  of  costs  and  revenues  to  be  attributed  to  joint 
economic  activity.  The  assessment  of  shared  costs  together  with  the  con¬ 
sideration  of  extra  revenues  due  to  the  provision  of  joint  services  was 
critical  in  determining  if  the  directors  had  failed  in  their  fiduciary 
duty  by  approving  a  management  contract  rather  than  buying  the  services 
elsewhere.6  The  value  is  not  necessarily  the  only  solution  possible,  but 
in  this  instance  the  need  for  the  allocation  and  for  the  specification 
of  fair  division  criteria  is  operationally  clear. 


*The  directors'  problem  was  to  compare  the  overall  assignment  to  their 
class  of  shareholders  with  what  could  be  earned  by  setting  up  business 
as  an  independent.  Thus  the  directors  had  to  perform  a  cooperative 
analysis  between  the  three  person  game  with  all  customers  in  and  the  two 
person  game  with  their  customers  alone. 
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